CLAIMS 

What is claimed is: 



1 1 . A method of determining an amount of bandwidth needed on a link, the method 

2 comprising: 

3 determining, based on user behavior and traffic characteristics, said amount; and 

4 storing said amount in memory. 

1 2. The method of Claim 1 , wherein said user behavior comprises an average time between 

2 arrivals of calls made by one or more users using said link. 

1 3. The method of Claim 1, wherein said user behavior comprises an average duration of 

2 calls made by one or more users using said link. 

1 4. The method of Claim 1, wherein said traffic characteristics comprise an average time 

2 between arrivals of packets on said link. 

1 5. The method of Claim 1, wherein said traffic characteristics comprise an average duration 

2 of periods during which packets are transmitted relatively continuously on said link. 

1 6. The method of Claim 1, wherein determining said amount is based on a specified number 

2 of users. 

1 7. The method of Claim 1 , wherein determining said amount is based on a grade of service 

2 (GoS) factor. 

1 8. The method of Claim 1, wherein determining said amount is based on a quality of service 

2 (QoS) factor. 

1 9. The method of Claim 1, wherein determining said amount is based on a specified 

2 maximum call blocking probability requirement. 

1 10. The method of Claim 1, wherein determining said amount is based on a specified 

2 maximum packet loss probability requirement. 
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1 11. The method of Claim 1 , wherein determining said amount is based on a probability that a 

2 specified number of users are using said link when a specified maximum call blocking 

3 probability requirement is satisfied relative to said link. 

1 12. The method of Claim 1 , wherein determining said amount is based on a probability that a 

2 packet will be lost when said packet is sent through a link that: 

3 has a specified amount of bandwidth; and 

4 is being used by a specified number of users. 

1 13. The method of Claim 1 , wherein determining said amount is based on a product of: 

2 a probability that a specified number of users are using said link when a specified 

3 maximum call blocking probability requirement is satisfied relative to said link; 

4 and 

5 a probability that a packet will be lost when said packet is sent through a link that: 

6 has a specified amount of bandwidth; and 

7 is being used by said specified number of users. 

1 14. A method of determining an amount of bandwidth needed on a link, the method 

2 comprising the steps of: 

3 determining a first probability that a first specified number of users are using said link 

4 when a specified maximum call blocking probability requirement is satisfied 

5 relative to said link; 

6 determining a second probability that a second specified number of users are using said 

7 link when said specified maximum call blocking probability requirement is 

8 satisfied relative to said link; 

9 determining a third probability that a packet will be lost when said packet is sent through 

10 a link that: 

11 has a specified amount of bandwidth; and 

12 is being used by said first specified number of users; 

13 determining a fourth probability that said packet will be lost when said packet is sent 

14 through a link that: 

15 has said specified amount of bandwidth; and 
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16 is being used by said second specified number of users; 

17 determining a first product of said first probability and said third probability; 

18 determining a second product of said second probability and said fourth probability; 

19 determining a sum of at least said first product and said second product; 

20 determining whether said sum is greater than a specified maximum packet loss 

21 probability requirement; and 

22 if said sum is not greater than said specified maximum packet loss probability 

23 requirement, then storing said specified amount of bandwidth in memory as said 

24 amount of bandwidth needed. 

1 15. The method of Claim 14, wherein said steps further comprise: 

2 if said sum is greater than said specified maximum packet loss probability requirement, 

3 then: 

4 incrementing said specified amount of bandwidth; and 

5 repeating said steps. 

1 16. The method of Claim 1, wherein said third probability is based on an average duration of 

2 periods in which packets are transmitted relatively constantly during a call. 

1 17. The method of Claim 1, wherein said third probability is based on an average duration of 

2 periods during which packets are not transmitted during a call. 

1 18. The method of Claim 1, wherein said third probability is based on a rate at which packets 

2 are transmitted during periods in which packets are transmitted relatively constantly 

3 during a call. 

1 19. The method of Claim 1, wherein said third probability is based on a size of a buffer 

2 associated with a link. 

1 20. A computer-readable medium carrying one or more sequences of instructions for 

2 determining an amount of bandwidth needed on a link, which instructions, when executed 

3 by one or more processors, cause the one or more processors to carry out the steps of: 

4 determining, based on user behavior and traffic characteristics, said amount; and 

5 storing said amount in memory. 
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1 21. 
2 



The computer-readable medium of Claim 20, wherein said user behavior comprises an 
average time between arrivals of calls made by one or more users using said link. 



1 22. The computer-readable medium of Claim 20, wherein said user behavior comprises an 

2 average duration of calls made by one or more users using said link. 

1 23. The computer-readable medium of Claim 20, wherein said traffic characteristics 

2 comprise an average time between arrivals of packets on said link. 

1 24. The computer-readable medium of Claim 20, wherein said traffic characteristics 

2 comprise an average duration of periods during which packets are transmitted relatively 

3 continuously on said link. 

1 25. The computer-readable medium of Claim 20, wherein determining said amount is based 

2 on a specified number of users. 

1 26. The computer-readable medium of Claim 20, wherein determining said amount is based 

2 on a grade of service (GoS) factor. 

1 27. The computer-readable medium of Claim 20, wherein determining said amount is based 

2 on a quality of service (QoS) factor. 

1 28. The computer-readable medium of Claim 20, wherein determining said amount is based 

2 on a specified maximum call blocking probability requirement. 

1 29. The computer-readable medium of Claim 20, wherein determining said amount is based 

2 on a specified maximum packet loss probability requirement. 

1 30. The computer-readable medium of Claim 20, wherein determining said amount is based 

2 on a probability that a specified number of users are using said link when a specified 

3 maximum call blocking probability requirement is satisfied relative to said link. 

1 31. The computer-readable medium of Claim 20, wherein determining said amount is based 

2 on a probability that a packet will be lost when said packet is sent through a link that: 

3 has a specified amount of bandwidth; and 
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4 



is being used by a specified number of users. 



1 32. The computer-readable medium of Claim 20, wherein determining said amount is based 

2 on a product of: 

3 a probability that a specified number of users are using said link when a specified 

4 maximum call blocking probability requirement is satisfied relative to said link; 

5 and 

6 a probability that a packet will be lost when said packet is sent through a link that: 

7 has a specified amount of bandwidth; and 

8 is being used by said specified number of users. 

1 33. An apparatus for determining an amount of bandwidth needed on a link, comprising: 

2 means for determining, based on user behavior and traffic characteristics, said amount; 

3 and 

4 means for storing said amount in memory. 

1 34. The apparatus of Claim 33, wherein said user behavior comprises an average time 

2 between arrivals of calls made by one or more users using said link. 

1 35. The apparatus of Claim 33, wherein said user behavior comprises an average duration of 

2 calls made by one or more users using said link. 

1 36. The apparatus of Claim 33, wherein said traffic characteristics comprise an average time 

2 between arrivals of packets on said link. 

1 37. The apparatus of Claim 33, wherein said traffic characteristics comprise an average 

2 duration of periods during which packets are transmitted relatively continuously on said 

3 link. 

1 38. The apparatus of Claim 33, wherein determining said amount is based on a specified 

2 number of users. 

1 39. The apparatus of Claim 33, wherein determining said amount is based on a grade of 

2 service (GoS) factor. 
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1 40. The apparatus of Claim 33, wherein determining said amount is based on a quality of 

2 service (QoS) factor. 

1 41. The apparatus of Claim 33, wherein determining said amount is based on a specified 

2 maximum call blocking probability requirement. 

1 42. The apparatus of Claim 33, wherein determining said amount is based on a specified 

2 maximum packet loss probability requirement. 

1 43. The apparatus of Claim 33, wherein determining said amount is based on a probability 

2 that a specified number of users are using said link when a specified maximum call 

3 blocking probability requirement is satisfied relative to said link. 

1 44. The apparatus of Claim 33, wherein determining said amount is based on a probability 

2 that a packet will be lost when said packet is sent through a link that: 

3 has a specified amount of bandwidth; and 

4 is being used by a specified number of users. 

1 45. The apparatus of Claim 33, wherein determining said amount is based on a product of: 

2 a probability that a specified number of users are using said link when a specified 

3 maximum call blocking probability requirement is satisfied relative to said link; 

4 and 

5 a probability that a packet will be lost when said packet is sent through a link that: 

6 has a specified amount of bandwidth; and 

7 is being used by said specified number of users. 

1 46. An apparatus for determining an amount of bandwidth needed on a link, comprising: 

2 a network interface that is coupled to a data network for receiving one or more packet 

3 flows therefrom; 

4 a processor; and 

5 one or more stored sequences of instructions which, when executed by the processor, 

6 cause the processor to carry out the steps of: 

7 determining, based on user behavior and traffic characteristics, said amount; and 
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8 



storing said amount in memory. 



1 47. The apparatus of Claim 46, wherein said user behavior comprises an average time 

2 between arrivals of calls made by one or more users using said link. 

1 48. The apparatus of Claim 46, wherein said user behavior comprises an average duration of 

2 calls made by one or more users using said link. 

1 49. The apparatus of Claim 46, wherein said traffic characteristics comprise an average time 

2 between arrivals of packets on said link. 

1 50. The apparatus of Claim 46, wherein said traffic characteristics comprise an average 

2 duration of periods during which packets are transmitted relatively continuously on said 

3 link. 

1 51. The apparatus of Claim 46, wherein determining said amount is based on a specified 

2 number of users. 

1 52. The apparatus of Claim 46, wherein determining said amount is based on a grade of 

2 service (GoS) factor. 

1 53. The apparatus of Claim 46, wherein determining said amount is based on a quality of 

2 service (QoS) factor. 

1 54. The apparatus of Claim 46, wherein determining said amount is based on a specified 

2 maximum call blocking probability requirement. 

1 55. The apparatus of Claim 46, wherein determining said amount is based on a specified 

2 maximum packet loss probability requirement. 

1 56. The apparatus of Claim 46, wherein determining said amount is based on a probability 

2 that a specified number of users are using said link when a specified maximum call 

3 blocking probability requirement is satisfied relative to said link. 

1 57. The apparatus of Claim 46, wherein determining said amount is based on a probability 

2 that a packet will be lost when said packet is sent through a link that: 
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has a specified amount of bandwidth; and 
is being used by a specified number of users. 



58. The apparatus of Claim 46, wherein determining said amount is based on a product of: 
a probability that a specified number of users are using said link when a specified 

maximum call blocking probability requirement is satisfied relative to said link; 
and 

a probability that a packet will be lost when said packet is sent through a link that: 
has a specified amount of bandwidth; and 
is being used by said specified number of users. 
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